MATROID BASE POLYTOPES FOR SERIES-PARALLEL EXTENSIONS
نویسندگان
چکیده
منابع مشابه
Flag enumerations of matroid base polytopes
In this paper, we study flag structures of matroid base polytopes. We describe faces of matroid base polytopes in terms of matroid data, and give conditions for hyperplane splits of matroid base polytopes. Also, we show how the cd-index of a polytope can be expressed when a polytope is split by a hyperplane, and apply these to the cd-index of a matroid base polytope of a rank 2 matroid.
متن کاملBase Polytopes of Series - Parallel Posets : Linear Description and
We deene the base polytope B(P; g) of a partially ordered set P and a super-modular function g on the ideals of P as the convex hull of the incidence vectors of all linear extensions of P. This new class of polytopes contains, among others, the base polytopes of supermodular systems and permutahedra as special cases. After introducing the notion of compatibility for g, we give a complete linear...
متن کاملBase polytopes of series-parallel posets: Linear description and optimization
We de®ne the base polytope B P ; g of a partially ordered set P and a supermodular function g on the ideals of P as the convex hull of the incidence vectors of all linear extensions of P . This new class of polytopes contains, among others, the base polytopes of supermodular systems and permutahedra as special cases. After introducing the notion of compatibility for g, we give a complete linea...
متن کاملCoxeter matroid polytopes
If ∆ is a polytope in real affine space, each edge of ∆ determines a reflection in the perpendicular bisector of the edge. The exchange group W (∆) is the group generated by these reflections, and ∆ is a (Coxeter) matroid polytope if this group is finite. This simple concept of matroid polytope turns out to be an equivalent way to define Coxeter matroids. The GelfandSerganova Theorem and the st...
متن کاملLattice Path Matroid Polytopes
Fix two lattice paths P and Q from (0, 0) to (m, r) that use East and North steps with P never going above Q. Bonin et al. in [1] show that the lattice paths that go from (0, 0) to (m, r) and remain bounded by P and Q can be identified with the bases of a particular type of transversal matroid, which we call it a lattice path matroid. In this paper, we consider properties of lattice path matroi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Honam Mathematical Journal
سال: 2016
ISSN: 1225-293X
DOI: 10.5831/hmj.2016.38.2.393